What Is Claimed Is 



1 . A method for replicating data at multiple devices, comprising the 

steps of: 

representing the history of a data object at each of said devices by means 
of a graph of atoms in a store, where said graph includes at least a first type of 
atom that contains information pertaining to an operation performed on the data 
object; 

adding an atom of said first type to the atom graph in the store at a given 
device when an operation is performed on the data object at said given device; and 

updating the history of the data object at another device by transmitting 
to said other device at least one atom that is present in the store at said given 
device and absent from the store at said other device. 

2. The method of claim 1 wherein said updating step comprises 
forming the mathematical union of the atom graphs at said given device and said 
other device. 

3 . The method of claim 1 wherein said atom graph contains at least 
two atoms of said first type. 

4. The method of claim 1 wherein said atom graph contains at least 
one parent atom having at least two descendant atoms. 

5. The method of claim 4 wherein said two descendant atoms 
contain information that pertains to different respective versions of said data 
object. 
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6. The method of claim 4 wherein said atom graphs further include a 
second type of atom that contains information pertaining to an attribute of the data 
object. 

7. The method of claim 6 wherein said attribute comprises access 
rights for the data object. 

8. The method of claim 6 wherein said attribute is an approval 
marking for the data object. 

9. The method of claim 8 wherein said approval marking is a digital 
signature for the data object. 

10. The method of claim 4 wherein the operation on the data object 
comprises a change in the contents of the data object. 

1 1 . The method of claim 10 wherein the operation on the data object 
includes deletion of the data object. 

12. The method of claim 11 wherein said atom graph is directed, 
acyclic and connected, such that each atom associated with an operation on the 
data object is connected to at least one atom associated with a version of the object 
that existed prior to said operation. 

13. The method of claim 4 wherein the atom graph in the store at a 
given device has a cursor that identifies one atom in the graph that is associated 
with a current version of the data object at that device. 
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14. The method of claim 13 wherein the cursor determines a view of 
the object that is presented by an application at said device. 

15. The method of claim 14 wherein different views of the same 
object are presented by applications at different respective devices. 

16. The method of claim 15 wherein an atom graph has plural cursors 
which identify at least two different respective atoms in the graph as a result of an 
update, and further including the step of presenting a view of each version of the 
data object represented by the respective identified atoms for conflict resolution. 

17. The method of claim 14 further including the step of generating 
metadata pertaining to a data object, and assigning said cursor to an atom by 
applying business rules to said metadata. 

18. The method of claim 17, wherein said metadata is generated at a 
store when an atom is created at that store. 

19. The method of claim 18, further including the step of transmitting 
the metadata created at a store to other stores during said updating step. 

20. The method of claim 19, wherein a given store applies the 
business rules to metadata generated at that store and to metadata received from 
other stores. 

21 . The method of claim 17 wherein said metadata includes a time 
stamp for the creation of an atom, and said business rules assign the cursor on a 
time-related basis. 
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22. The method of claim 17 wherein said metadata includes an 
indication of a person who was responsible for the creation of an atom, and said 
business rules assign the cursor on a trust-related basis. 

23. The method of claim 17 wherein said business rules assign the 
cursor on an application-specific basis. 

24. The method of claim 4 further including the steps of generating 
metadata pertaining to a data object, and applying business rules to said metadata 
at a store to determine a current view of the object that is presented by an 
application. 

25. The method of claim 24, wherein said metadata is generated at a 
store when an atom is created at that store. 

26. The method of claim 25, further including the step of transmitting 
the metadata created at a store to other stores during said updating step. 

27. The method of claim 26, wherein a given store applies the 
business rules to metadata generated at that store and to metadata received from 
other stores. 

28. The method of claim 24 wherein said metadata includes a time 
stamp for the creation of an atom, and said business rules determine the current 
view on a time-related basis. 

29. The method of claim 24 wherein said metadata includes an 
indication of a person who was responsible for the creation of an atom, and said 
business rules determine the current view on a trust-related basis. 
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30. The method of claim 24 wherein said business rules determine the 
current view on an application-specific basis. 

31. The method of claim 4 further including the step of assigning an 
atom in a store to a bundle for transmission to another device during an update 
step. 

32. The method of claim 31 wherein plural atoms are assigned to a 
single bundle. 

33 . The method of claim 3 1 wherein the contents of an atom become 
fixed when it is assigned to a bundle, and subsequent operations on the data object 
result in the creation of a new atom. 

34. The method of claim 31 wherein a bundle is automatically created 
in a store in advance of a transmission containing said bundle. 

35. The method of claim 31 wherein a bundle is created in a store in 
response to a request for a transmission from another store. 

36. The method of claim 31 wherein one store sends a list of its 
bundles to another store during said updating step. 

37. The method of claim 36 wherein the bundles in said list are run- 
length encoded. 

38. The method of claim 31 wherein a bundle is comprised of plural 
sheaves that form individual units for transmission. 
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39. The method of claim 38 wherein one store sends a list of its 
sheaves to another store during said updating step. 

40. The method of claim 31 further including the steps of assigning 
different levels of volatility to stores at different respective devices, and selectively 
deleting atoms in a bundle from a given store in accordance with its assigned level 
of volatility. 

41 . The method of claim 40 further including the steps of associating 
a volatility flag with each bundle, and setting the flag to identify the least volatile 
level of store in which a copy of the bundle is known to be stored. 

42. The method of claim 41 wherein said volatility flag is separately 
set at each store, and further including the step of resetting the flag as appropriate 
in response to data received during said updating step. 

43. The method of claim 41 wherein one of said assigned levels is 
classified as volatile and another assigned level is classified as non-volatile, and 
wherein a bundle is identified for deletion from a volatile store when its volatility 
flag indicates that it has been stored in a non- volatile store. 

44. The method of claim 43 wherein an atom comprises a content 
component and an identity component, and wherein the content component of the 
atom is deleted from a volatile store after it has been identified for deletion while 
its identity component is retained in the store. 

45. The method of claim 43 wherein an atom comprises a content 
component and an identity component, and wherein both components are deleted 
from a volatile store after the atom has been identified for deletion. 
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46. The method of claim 43 wherein another assigned level is 
classified as final, to which an atom is transmitted during an end-of-life process. 

47. The method of claim 46 wherein an atom comprises a content 
component and an identity component, and wherein both components are deleted 
from the volatile and non- volatile stores after the atom has been transmitted to a 
final store. 
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48. The method of claim 41 wherein said updating step comprises the 
transmission of information pertaining to atoms from a sender store to a receiver 



49. The method of claim 48 wherein said information is transmitted 
by means of a synchronous communications network. 

50. The method of claim 48 wherein said information is transmitted 
by means of a file that is attached to an e-mail message. 

51. The method of claim 48 wherein said information is transmitted 
by means of a file that is stored on a removable medium. 



52. The method of claim 48 wherein said information is transmitted 
with the following steps: 

the recipient store requests an update, and sends a first inventory 
of the bundles that it currently contains; 

the recipient store sends a list of the volatility flags for its 
bundles; 

the sender store sends a second inventory of the bundles that it 
has but the recipient does not have; 
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the sender sends a list of volatility flags for its bundles; and 
the sender store transmits the bundles in said second inventory. 

53. The method of claim 52 further including the step wherein the 
recipient store responds with a list that represents the bundles that are to be 
received from the sender, after the sender store sends an inventory of the bundles 
that it has but the recipient does not have. 

54. The method of claim 52 further including the step wherein the 
recipient store responds with a list of the bundles that it received and added to its 
atom graphs. 

55. The method of claim 48 wherein said information is transmitted 
with the following steps: 

the sender store caches a copy of a recipient's bundle inventory; 

the sender store transmits a bundle inventory showing what it has 
and what it assumes the recipient store does not have, based upon its 
cached copy of the recipient's bundle inventory; 

the sender store transmits its bundle volatility list; and 

the sender store transmits the bundles. 

56. The method of claim 55 further including the step in which the 
sender store transmits an inventory of its bundles, for future reference. 

57. The method of claim 55 further including the step in which a 
recipient store broadcasts an inventory of its bundles prior to said steps performed 
by the sender store. 



-39- 



58. The method of claim 40, wherein at least one store does not have 
an assigned level of volatility. 

59. The method of claim 58 wherein said one store is capable of 
receiving data objects from other stores, but is inhibited from replicating data 
objects to stores that have assigned levels of volatility. 

60. The method of claim 31 wherein said updating step comprises the 
transmission of information pertaining to atoms from a sender store to a receiver 
store. 

61. The method of claim 60 wherein said information is transmitted 
with the following steps: 

the recipient store requests an update, and sends a first inventory 
of the bundles that it currently contains; 

the sender store sends a second inventory of the bundles that it 
has but the recipient does not have; and 

the sender store transmits the bundles in said second inventory. 

62. The method of claim 61 further including the step wherein the 
recipient store responds with a list that represents the bundles that are to be 
received from the sender, after the sender store sends an inventory of the bundles 
that it has but the recipient does not have. 

63. The method of claim 61 further including the step wherein the 
recipient store responds with a list of the bundles that it received and added to its 
atom graphs. 
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64. The method of claim 60 wherein said information is transmitted 
with the following steps: 

the sender store caches a copy of a recipient's bundle inventory; 

the sender store transmits a bundle inventory showing what it has 
and what it assumes the recipient store does not have, based upon its 
cached copy of the recipient's bundle inventory; and 

the sender store transmits the bundles. 

65. The method of claim 64 further including the step in which the 
sender store transmits an inventory of its bundles, for future reference. 

66. The method of claim 64 further including the step in which a 
recipient store broadcasts an inventory of its bundles prior to said steps performed 
by the sender store. 

67. The method of claim 4 wherein said updating step comprises the 
transmission of information pertaining to atoms from a sender store to a receiver 
store. 

68. The method of claim 67 wherein said information is transmitted 
by means of a synchronous communications network. 

69. The method of claim 67 wherein said information is transmitted 
by means of a file that is attached to an e-mail message. 

70. The method of claim 67 wherein said information is transmitted 
by means of a file that is stored on a removable medium. 



-41- 



71 . The method of claim 67 wherein said information is transmitted 
with the following steps: 

the recipient store requests an update, and sends a first inventory 
of the atoms that it currently contains; 

the sender store sends a second inventory of the atoms that it has 
but the recipient does not have; and 

the sender store transmits the atoms in said second inventory. 

72. The method of claim 71 further including the step wherein the 
recipient store responds with a list that represents the atoms that are to be received 
from the sender, after the sender store sends an inventory of the atoms that it has 
but the recipient does not have. 

73. The method of claim 71 further including the step wherein the 
recipient store responds with a list of the atoms that it received and added to its 
atom graphs. 

74. The method of claim 67 wherein said information is transmitted 
with the following steps: 

the sender store caches a copy of a recipient's atom inventory; 

the sender store transmits an atom inventory showing what it has 
and what it assumes the recipient store does not have, based upon its 
cached copy of the recipient's atom inventory; and 

the sender store transmits the atoms. 

75. The method of claim 74 further including the step in which the 
sender store transmits an inventory of its atoms, for future reference. 
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76. The method of claim 74 further including the step in which a 
recipient store broadcasts an inventory of its atoms prior to said steps performed 
by the sender store. 

77. The method of claim 4 further including the step of encrypting 
information pertaining to an atom using a public-private key pair. 

78. The method of claim 77 wherein said information is encrypted on 
a per-atom basis. 

79. The method of claim 77 wherein the private key of said pair is 
held by only one person. 

80. The method of claim 77 wherein the private key of said pair is 
held by a plurality of people. 

81. The method of claim 77, further including the steps of storing the 
public key in the store in association with the atom graph, and providing said 
public key to said other device during said update step. 

82. The method of claim 77 wherein said atom graph includes a 
validation atom that validates a revision to the public key and is digitally signed 
with a private key. 

83. The method of claim 77 wherein said atom graph includes a 
revocation atom that revokes the public key and is digitally signed with a private 
key. 
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84. The method of claim 4 wherein each of said stores is associated 
with a space that pertains to a set of information, and different ones of said stores 
are respectively associated with different spaces. 

85. The method of claim 84 wherein a data object is a member of 
plural spaces. 

86. The method of claim 85 further including the step of detecting the 
addition of an atom to the atom graph for said data object, and designating said 
added atom for transmission to stores associated with all of the spaces of which 
said data object is a member. 

87. The method of claim 4 wherein one store is associated with a hub 
device, and said updating step is carried out unidirectionally from the store at said 
hub device to all of the other stores. 

88. The method of claim 87 further including the step of assigning a 
cursor to an atom in the graph at each store to identify a current version of the data 
object. 

89. The method of claim 88 wherein the cursor is assigned at said hub 
device, and said assignment is transmitted to said other stores from the hub device 
during said updating step. 

90. The method of claim 88 further including the step of notifying 
users at devices other than said hub device that a revision has been made to a data 
object, and enabling said users to assign the cursor at said other devices. 



91 . The method of claim 87 wherein said updating step is performed 
by pushing information pertaining to said atoms from said hub device to said other 
stores. 

92. The method of claim 87 wherein said updating step is initiated by 
sending a request from said other stores to said hub device. 

93. The method of claim 87 wherein a first updating step is 
performed unidirectionally from said hub device to a first set of intermediate 
stores, and a second updating step is performed unidirectionally from said 
intermediate stores to other stores. 

94. The method of claim 4 wherein one store is associated with a hub 
device, and said updating step is carried out bidirectionally between the store at 
said hub device and all of the other stores. 

95. The method of claim 94 wherein an atom graph at each store has 
a cursor that identifies an atom pertaining to a current version of the data object. 

96. The method of claim 95 wherein the atom identified by the cursor 
can only be changed at said hub device, and said change is transmitted to said 
other stores from the hub device during an updating step. 

97. The method of claim 4 wherein stores are present at a multiplicity 
of devices, and a store at any device is capable of performing said updating step 
with a store at any other device. 
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98. The method of claim 97 wherein the performance of said updating 
step between a first store and a second stores results in a conflict, and further 
including the steps of: 

a) performing an update between a third store and one of said first 
and second stores; 

b) detecting and resolving said conflict at said third store; and 

c) performing an update between said third store and each of said 
first and second stores, to thereby resolve said conflict at said first and 
second stores. 

99. The method of claim 98 wherein the update of step (c) is carried 
out directly between said third store and at least one of said first and second 
stores. 

100. The method of claim 98 wherein the update of step (c) between 
said third store and at least one of said first and second stores is carried out 
indirectly by way of an intermediary store. 

101. The method of claim 44 wherein a bundle includes a completeness 
flag, and further including the step of setting said completeness flag to indicate 
whether the atoms of a bundle include their content component. 

102. The method of claim 46 wherein an end-of-life process includes 
the steps of broadcasting the final store's inventory and a notification that the end- 
of-life process is taking place. 

103 . The method of claim 102 wherein, in response to receipt of said 
broadcast, the stores other than said first store perform an updating operation with 
said final store. 
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104. The method of claim 103, further including the step of setting the 
volatility flags in said other stores to indicate that a bundle has been updated to the 
final store. 

105. The method of claim 104 further including the step of deleting the 
bundles in said other stores whose volatility flags have been set to a final value. 

106. The method of claim 5 wherein each of said parent atom and said 
descendant atoms contains a complete set of data for the version of the data object 
to which the atom pertains. 

107. The method of claim 5 wherein a parent atom contains a complete 
set of data for the version of the data object to which the atom pertains, and 
descendant atoms contain information regarding differences between said complete 
set and the respective versions of the data object to which they pertain. 

108. The method of claim 5 wherein a descendant atom contains a 
complete set of data for the version of the data object to which the atom pertains, 
and a parent atom contains information regarding differences between said 
complete set and the version of the data object to which said parent atom pertains. 

109. A method for replicating data at multiple devices, comprising the 

steps of: 

representing the history of a data object at each of first and second 
devices by means of a graph of atoms, where said atoms contain information 
pertaining to changes in the content of the data object; 

adding an atom to the atom graph at said first device when a change is 
made to the data object at said first device; and 
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updating the history of the data object at a second device by forming a 
new graph at said second device that is a strict superset of the of the atom graph 
that existed at said second device prior to said updating step, and a non-strict 
subset of the union of the atom graphs that existed at said first and second devices 
prior to said updating step. 

1 10. The method of claim 109 wherein said updating step comprises 
forming the mathematical union of the atom graphs that existed at said first and 
second devices prior to said updating step. 

111. The method of claim 109 wherein the atom graphs at each of said 
first and second devices contain at least two atoms. 

112. The method of claim 109 wherein said new atom graph contains 
at least one parent atom having at least two descendant atoms. 

1 13. The method of claim 1 12 wherein said two descendant atoms 
contain information that pertains to different respective versions of said data 
object. 

1 14. A system for replicating data at multiple devices, comprising: 

a store at each of said devices, each of said stores containing replicas of a 
data object; and 

a manager associated with each store that detects and records operations 
performed on the data object in the form of a graph of atoms, and that updates the 
history of the data object by receiving atoms that are contained in a graph at one 
store and adding said atoms to the graph in another store. 
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1 15. The system of claim 114, wherein said update results in a 
mathematical union of the graphs in said two stores. 

116. The system of claim 1 14 wherein the manager associated with one 
store communicates with a manager associated with another store to perform said 
updates. 



117. The system of claim 116 wherein said communications take place 
via a synchronous network. 

O 

P 1 18. The system of claim 1 16 wherein said communications occur 

^ asynchronously. 

fy 
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yj 119. The system of claim 116 wherein said communications occur via 

JLj e-mail. 



120. The system of claim 1 16 wherein said communication occur via 
files on a removable medium. 

121 . The system of claim 1 16 wherein said managers assigns an atom 
in a store to a bundle for transmission to another store. 



122. The system of claim 121 wherein said manager assigns plural 
atoms to a single bundle. 

123. The system of claim 121 wherein said manager can modify the 
contents of an atom before it is assigned to bundle, and thereafter creates a new 
atom when an operation is performed on the data object. 
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